home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 9241 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.5 KB  |  45 lines
  1. Newsgroups: comp.lang.c
  2. Path: eso.org!news
  3. From: Nicolas Devillard <nDevil@eso.org>
  4. Subject: Re: C-function for string similarity
  5. X-Nntp-Posting-Host: mc14
  6. Content-Type: text/plain; charset=us-ascii
  7. Message-ID: <313C4368.2FDE@eso.org>
  8. Sender: news@eso.org
  9. Content-Transfer-Encoding: 7bit
  10. Organization: ESO - European Southern Observatory, Garching by Munich
  11. References: <4hgsg2$95s@kralle.zdv.Uni-Mainz.DE>
  12. Mime-Version: 1.0
  13. Date: Tue, 05 Mar 1996 14:36:40 +0100
  14. X-Mailer: Mozilla 2.0 (X11; I; SunOS 5.4 sun4m)
  15.  
  16. Robert Mueller wrote:
  17. > 
  18. > Hallo,
  19. > 
  20. > I am looking for a clever C-function (or LISP, PROLOG etc) taking two
  21. > strings as input and "evaluating" the measure of similarity between the
  22. > strings. For example, if the
  23. > strings are identical, the function should return 1, if they share no
  24. > characters at all, it should return 0. If they share some characters, and
  25. > these characters have a "comparable" position and order in this string,
  26. > the function should return something between 0 and 1, indicating the
  27. > degree of similarity.
  28. > 
  29. > Any pointer to libraries or code with such a clever function are welcome.
  30. > Thank you very much in advance.
  31. > 
  32. > Robert
  33.  
  34.  
  35. Problem is : what do you call similarity ?
  36. There is virtually an infinite number of ways to measure a distance
  37. between 2 objects, binary or not. See some books about pattern
  38. matching for that sake. Roots are taken from mathematical topology
  39. in this field, you may want to have a look at that first.
  40.  
  41. Then maybe there exists C-code to implement this :)
  42.  
  43. Hope it helps,
  44. Nicolas
  45.